What is claimed is: 



1 . An apparatus comprising: 

a load/store unit that includes a retry logic that is to retry access to a resource after 
5 receipt of a negative acknowledgement for an attempt to access the resource by the 
load/store unit; and 

a congestion detection logic to output a signal that indicates that the resource is 
congested based on receipt of a consecutive number of negative acknowledgments in 
response to access requests to the resource. 

10 

2. The apparatus of claim 1 further comprising a congestion control logic to disable 
the retry logic from retry accesses to the resource based on receipt of the signal from the 
congestion detection logic. 

15 3. The apparatus of claim 2, wherein the congestion control logic is to exponentially 
increase the delay after the congestion detection logic is to detect congestion while the 
resource is currently congested. 

4. The apparatus of claim 2, wherein the congestion control logic is to exponentially 
20 decrease the delay after the congestion detection logic receive a number of positive 

acknowledgements in response to access requests to the resource. 

5 . A processor comprising: 

a functional unit to attempt to access data from memory coupled to the processor 
25 based on an access request, wherein the functional unit is to retry attempts to access of 
the data based on other access requests after receipt of a negative acknowledgement in 
response to the attempt to access the data; and 
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a congestion detection logic to detect congestion of access of the data based on 
receipt of a consecutive number of negative acknowledgments that exceed a threshold 
prior to access of the data; and 

a congestion control logic to disable the functional unit from the attempts to 
5 access the data for a time period after congestion is detected. 

6. The processor of claim 5, wherein the congestion control logic is to exponentially 
increase the time period after the congestion detection logic is to detect congestion while 
access to other data in the memory is congested. 

10 

7. The processor of claim 6, wherein the congestion control logic is to exponentially 
decrease the time period after the congestion detection logic receives a number of 
positive acknowledgements in response to attempts to access data in the memory. 



15 8 . A processor comprising: 

a functional unit to attempt to access a cache line in a cache memory coupled to 

the processor based on an access request, wherein the functional unit is to retry attempts 

to access the cache line based on additional access requests after receipt of a negative 

acknowledgement in response to the attempt to access the data; 
20 a congestion detection logic to detect congestion of access of the cache line based 

on an average number of negative acknowledgments received that exceed a threshold 

prior to access of the data; and 

a congestion control logic to disable the functional unit from attempts to access 

the cache line for a time period after congestion is detected. 

25 
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9. The processor of claim 8, wherein the average number of negative 
acknowledgements is within a window and wherein the congestion detection logic is to 
move the window over time of attempts to access the cache line by the functional unit. 

5 10. The processor of claim 8, wherein the congestion control logic is to exponentially 
increase the time period after the congestion detection logic is to detect congestion while 
access of other cache lines in the cache memory is congested. 

1 1 . The processor of claim 8, wherein the congestion control logic is to exponentially 
10 decrease the time period after the congestion detection logic receives a number of 

positive acknowledgements in response to attempts to access other cache lines in the 
cache memory. 

12. A system comprising: 

15 a cache memory to store data; and 

a first processor to attempt to access the data from the cache memory based on 
access requests, wherein the first processor includes a congestion detection logic to detect 
congestion of access to the data based on receipt of a consecutive number of negative 
acknowledgements in response to the access requests. 

20 

13. The system of claim 12 further comprising: 

a second processor associated with the cache memory; 

a hub controller to receive the access requests from the first processor, the hub 
controller to forward the access requests to the second processor, wherein the second 
25 processor is to determine whether the data in the cache memory is accessible. 
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14. The system of claim 13, wherein the second processor is to transmit a negative 
acknowledgement back to the first processor through the hub controller if the data is not 
accessible, the second processor to transmit a positive acknowledgment back to the first 
processor through the hub controller if the data is accessible. 

5 

15. The system of claim 12, wherein the first processor further comprises a 
congestion control logic to disable the first processor from transmitting the access 
requests if the congestion detection logic determines that access to the data is congested. 

10 16. The system of claim 12, wherein the congestion control logic is to disable the first 
processor from transmitting the access requests for a time period, wherein the time period 
is based on an exponential back off delay operation. 

17. A system comprising: 
15 a resource; and 

a first processor having a load/store functional unit, the load/store functional unit 
to attempt to access the resource based on access requests, wherein the first processor 
includes a congestion detection logic to detect congestion of access of the resource based 
on a consecutive number of negative acknowledgements received in response to the 
20 access requests prior to receipt of a positive acknowledgment in response to one of the 
access requests within a first time period. 

1 8. The system of claim 17 further comprising: 

a second processor associated with the resource; 
25 a hub controller to receive the access requests from the first processor, the hub 

controller to forward the access requests to the second processor, wherein the second 
processor is to determine whether the resource is accessible. 
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19. The system of claim 18, wherein the second processor is to transmit a negative 
acknowledgement back to the first processor through the hub controller if the resource is 
not accessible, the second processor to transmit a positive acknowledgment back to the 

5 first processor through the hub controller if the resource is accessible. 

20. The system of claim 17, wherein the first processor further comprises a 
congestion control logic to disable the load/store functional unit from attempting to 
access the resource if the congestion detection logic is to detect congestion of access of 

10 the resource 

21 . The system of claim 17, wherein the congestion control logic is to disable the 
load/store unit from attempts to access the resource for a second time period, wherein the 
second time period is based on an exponential back off delay operation. 

15 

22. A system comprising: 

a cache memory to include a number of cache lines for storage of data; and 

at least two processors, wherein a first processor of the at least two processors is 

to attempt to access the data in one of the number of cache lines based on access requests, 
20 wherein the first processor includes a congestion detection logic to detect congestion of 

access of a first cache line of the number of cache lines based on a ratio of a number of 

negative acknowledgments to a number of positive acknowledgments received in 

response to the access requests. 

25 23. The system of claim 22, wherein a second processor of the at least two processors 
is associated with the cache memory and wherein the system further comprises a hub 
controller, the hub controller to receive the access requests from the first processor, the 
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hub controller to forward the access requests to the second processor, wherein the second 
processor is to determine whether the one of the number of cache lines is accessible. 



24. The system of claim 23, wherein the second processor is to transmit a negative 
5 acknowledgement back to the first processor through the hub controller if the one of the 
number of cache lines is not accessible, the second processor to transmit a positive 
acknowledgement back to the first processor through the hub controller if the one of the 
number of cache lines is accessible. 

10 25. The system of claim 22, wherein the first processor further comprises a 

congestion control logic to disable, for a time period, the first processor to attempt to 
access the data if the congestion detection logic is to detect congestion of access of the 
first cache line. 

15 26. The system of claim 25, wherein the congestion control logic is to exponentially 
increase the time period after the congestion detection logic is to detect congestion while 
access to other cache lines in the cache memory. 

27. A method comprising: 
20 transmitting access requests, by a first processor, to access data in a memory; 

receiving a positive acknowledgement or a negative acknowledgment from a 
second processor that is associated with the memory based on one of the number of 
access requests; and 

detecting congestion of the data based on receipt, by the first processor, of a 
25 consecutive number of negative acknowledgements that exceed a first threshold, prior to 
receipt, by the first processor, of a positive acknowledgment. 
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28. The method of claim 27 further comprising controlling access to the data in the 
memory if the consecutive number of negative acknowledgements, received by the first 
processor, exceeds the first threshold, prior to receipt of the positive acknowledgement. 

5 29. The method of claim 28, wherein controlling access to the data in the memory 
comprises disabling transmitting of the access requests, by the first processor, for a time 
period. 

30. The method of claim 29, wherein controlling access to the resource comprises 

10 exponentially increasing the time period upon determining that the congestion is detected 
for other data in the memory while the time period has not expired. 

31. A method comprising: 

accessing, by at least one processor, a resource based on an access request; 
15 receiving a positive acknowledgement if the resource is accessible; 

receiving a negative acknowledgement if the resource is not accessible; 

retrying accessing, by the at least one processor, of the resource based on a 
number of access requests; and 

detecting that a consecutive number of negative acknowledgements exceeds a first 
20 threshold within a time period, prior to receiving a positive acknowledgments. 

32. The method of claim 31 further comprising controlling access to the resource if 
the consecutive number of negative acknowledgements, received by the at least one 
processor, exceeds the first threshold, prior to receipt of the positive acknowledgement. 

25 

33. The method of claim 3 1 , wherein controlling access to the resource comprises 
disabling transmitting of the access requests, by the first processor, for a time period. 
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34. A machine-readable medium that provides instructions, which when executed by 
a machine, cause said machine to perform operations comprising: 

transmitting access requests, by a first processor, to access data in a memory; 
5 receiving a positive acknowledgement or a negative acknowledgment from a 

second processor that is associated with the memory based on one of the number of 
access requests; and 

detecting congestion of the data based on receipt, by the first processor, of a 
consecutive number of negative acknowledgements that exceed a first threshold, prior to 
10 receipt, by the first processor, of a positive acknowledgment. 

35. The machine-readable medium of claim 34 further comprising controlling access 
to the data in the memory if the consecutive number of negative acknowledgements, 
received by the first processor, exceeds the first threshold, prior to receipt of the positive 

15 acknowledgement. 



36. The machine-readable medium of claim 35, wherein controlling access to the data 
in the memory comprises disabling transmitting of the access requests, by the first 
processor, for a time period. 

20 

37. The machine-readable medium of claim 36, wherein controlling access to the 
resource comprises exponentially increasing the time period upon determining that the 
congestion is detected for other data in the memory while the time period has not expired. 

25 38. A machine-readable medium that provides instructions, which when executed by 
a machine, cause said machine to perform operations comprising: 

accessing, by at least one processor, a resource based on an access request; 
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receiving a positive acknowledgement if the resource is accessible; 

receiving a negative acknowledgement if the resource is not accessible; 

retrying accessing, by the at least one processor, of the resource based on a 
number of access requests; and 
5 detecting that a consecutive number of negative acknowledgements exceeds a first 

threshold within a time period, prior to receiving a positive acknowledgments. 

39. The machine-readable medium of claim 38 further comprising controlling access 
to the resource if the consecutive number of negative acknowledgements, received by the 

10 at least one processor, exceeds the first threshold, prior to receipt of the positive 
acknowledgement. 

40. The machine-readable medium of claim 39, wherein controlling access to the 
resource comprises disabling transmitting of the access requests, by the first processor, 

15 for a time period. 
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